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1 

imsm 1 1 mmm^zmhimmi^znixm 

y^d-)V^wm'h t # . ^<r>mmMi(nj- K t L 
x\t. m%mihmi)-mummr9i^By<r>y- 
Ymx\mmmtcy-Ycr)^^'ftLxm.^fihm%i 
r9i^B y^zf-jucoy- h rmm-h z t ^mit-r 
mm^r^y=^y^ifm. 

mmnmm^ti ^ t ^mtthmm i im<7) 

^ixhmmnn^b Lx^-tmm^hh^itmwib 

'fhmim2mmmmryy::-y^-^m. 

timwm^bLxm.'^'fhm^xhh^it^^b-t 

imtm 1 mtir9i^sy'^::f-)vti^wm^tih:i 
bt,z^mmtj-Yx:<omm,itLtzb^\{z. ^ 
(nj- Y^zmh'immtit'ir^WAy-Yxcow^^^z 
v^txmth z b ^mb t^mm i n^^coo h 
mt- 1 mmmmm^y y^^y^ism. 

m^mT9y^y(r)mi^m\\ 'mmmzxhum 
x^mr^i^3y^r(^}v^mLthm^m:r9'yB 
y<nm\^-^^h ^ b m^b-thm^^ 1 JiiBacopg 
mmryy::~yyism. 

yco^^ij , ^coj^^mif^B^o^m&iA'^Ji^jr -I. r X 3 

y'^^-fVmm^m'L. miT9 y a y^::^-;^'^: 

nm^^y- Y\iz^\ytmm!mb n twm->t: b 

t . Mv^umth zb^j:< mw^mx-^^ c:>iifzm:m 
^r^ y 5 yo^ikmmmi-h:i b mw.b'thm^'^ 
6 mmcmmmrv y=~ y ^-m. 
[fssas ] mmM^zii^ihwmmznLxmi 

mT9i^By^mXKmi^zth:ibtz^^^ miWA 

wsi)'^hnmM'^>^^mt^'thT9i^By<7)m\ 
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^^^ vV'y-^i. mtimmtir9i^Byi)^^^j:h^ 

¥\^zwm'mm^^xmm-hzbxmm\mmh^ 
mmryy::^yy-m\>z^\^x. mm-m^^-yYv- 
^±mmT^ 3 y^^-ji^izm-mm^mitzm 

hr^^B y^^-ivcnm^^. msn^WAm^z^-^ 
xmLthz,b^m.b^umm'vy:^yy-H'^. 

10 By'^^-}V'kmithb%. ^(rmmm,<ny-Yb 
LTti. mmimm-hwmmti:r9yBy<nj 
-Ymfy^tmmti:y-Y(r)7i^^i^Lx^m^fihm 
ttr^ y 3 y^cf-z^coy- k s-^s^-ri) c: b -^^mb 
•ri»fl*«8fSIKt^P^iie^r^y~y>/^r^. 
[ff^iii 0] mL^m^^-;Yv-9 ^L(ny-Y 
tK ^^miz^r>xmL^iifd^mmz%->x\^h 
t'^t^^^mh:Lb ^m.b^hmm\x\t9>im 

(7)^16^r^y-y>/*l£. 

20 [ 0 0 0 n 

^^vm^mkm.^hfz^(nryy ^m. 
^hnm^rvyc.yifimzmh%,<nx:hh. 

[00021 

\m,<rmk\ m-. n^mmxm.th'mxzn 

L. ^otriftlffi^i^^S-r^T^ci^cor^yf^fi^tcoo 
li-i:WiJ;l)PglMr7y^$rffiv^l>^i:7:?^-^fiDfL 

[0003] mm:mx:\t. It®«^-y hv-^comi^ 

mm^y^yifzmz. cii^mmi-ibtmm^ 
i^<^)m^mhry y^i^m'hrzM:L^xj^- y 
yXTM^blX. Z(7)¥SMm.ryyi'^mylZbij^^ 
l^tlX^^-^l. 

[0004] ZHX. ryyb\±. WmMi^>h^W^ 

m^^ti^it^^hT^ y 3 y(nmmz. b^\^\*\ 
ryy:^y^bii. ^mm^. BWAm. T^yByco 
3-:>^^^lhtirzmi^z. ^^m^j:y'yy^S^hZb 

40 [0005] Z(7)ry y::iy^C0imi3^(0 1 Ofc L 
X. ^m^^^-yYV-'^^rm^^^tzmmmryyriy^ 
imfhh. ^^#^-y hV-^ti, r^y:::y^3i^g 

coryy(oii^^mm&^x\ ^-}vy-Ybr9yBy 
j-Y<n2mmw^j-Ybr'jy(mv&. *iT*if 
tc^-^m^y-Yt^htah. r^yByj-Y^zKtWsf^ 
&^^j:r^yBy^m^r'j^T^yr9y3yy-Yb 
mmti:r^yBy^mt^r^)^TAyT9yByy 

[0006] ^wm^\t^m^^--/Yv-i^ }L<m^r') 

50 ^'r^y^j:r9yBy/-Y'^:^-fVy-YbLXm^ 
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*y-H*«r'j$T^:rr^>'3y(c^:o/i^^ 

[0007] mmzTi^ 3 ymmKmmi^ i . 
r^i^B ymi>zmwj:fm-^if^ ixmKm^mmi- 

fflsf^ffltti. ^m^^--^h'7-^±xmnzm'^m 

$ r 7'r ^ 3 y(mmm-}}<r>r u^r^rr^i^ 
Bymm^^rmmtm^^K^o. mm^^x 

mnx^fz^. ^ti^:mm^j:ryytixii!,i3ti. 
[00 08] :icomMmryyti^zxiryyim<r>m 
mmm9iz^.'t, m9i±mmryyi'm^^xr 
yymm^i^&tm^^-tmxhh. re (a) izh 

i^y-HlOlh. ::f-yI/y-K10 2h. ^Ty-K 20 
103b:co^i)'^Kc':»X\*^6. ^4^y-Hl 0 Hcii. 

^ti. ^-)VJ- K 1 0 2 J: 0 @m« 

y-K10 3CMI». 

[00 09] r^y^f^fi^'ti)^^. t-f. :i<n^-)V 

rf-;wy-K10 5, 106. lOS^zthZt^zi:^ 
^m^A-^vV'y-^lt. ^9 (b) liZTh^KhW^b^j: 30 

[0 0 1 01 ^Orf-;l/y-Kl 0 5, 10 6, 1 08 

( c ) [zirctW^htch. nmic) \^zii\^X\t. -tK 

xco^'-)i^y-}^f)mm^ti. m^y-)^i±'t^xro 
^f'>i7r:^'^Byy-vio9. iio. iii, i 

13. 114. 1 1 6i:i:ot:v^|>. iix^jCOr 
U^T-f^r^i^ayy-H^S^^-rSJti^tC. and 
^11^/^^1 04, 1 07, or^((g/e^ll2, 1 
l5f)m\i'^htlX\^'^^. 40 

[00 11] c:c7)^t;tr9y{c*3v^T. ^*&y-H 
1 0 ico^mm^^^y-vximmmL. *^Ty-H 

1 0 3 tcS'g> t «:*^6<J=5:@6^^^*^f#^ni> C h i: 
!>. Jfirfc. ±wdMXU. mm^tih^^/-VtLX. 

^-fi'y'-v<D^^^irzi)K iiFrv^T^y^T^i^B 
y(nj-Y (^^ruaT>ryri5''>3yy-K, r^i/ 
Byy-Y)\,^'-}Vj-Y}iwmzwm^^{r9'y , 
Bymwm) cioT. r'}^TAyri^\/Byj- 
Ym^izm^^fih \,<ryxh 0 . WT'} 5 T rr^ i/ a 
yy^-b-a, d''-;l.y-F<^ia^J;OtJ:0*ftafi<J^:rt 50 



[00 12] ^«Ucr7y|gffltt<aigMji 

3 yy- F*ia n d^Ha/^^t'M^Jt^ifiM^tLfci: # 

[ 0 0 1 3 ] HI o\mmm.ry y^^zmhm-'m 

^wm\t. ^r-^yr By y-v 1 23<~ 

r^'>3 yy-K 1 2 3<->r'; $f--f T'r^i/a y 
y-Hi 2 9. ^T^rr^i^Byy-vi 25 < 
->r'j5r>f yr^^i^gyy-Hi 26. ru^r^ 
rr^xa yy- f 1 2 5<->rt! sr-f y^r^'^B 
yy-Y 12 8. ry Sr^T'rr^i/ayy-Ki 2 5 
<->rii ^r>ryr:^x3yy-Hi 29; ru^r 
^yr^i/ayy-h' 1 2 6<->r'J^r^yr:^S/ 
ayy-H 1 2 8. r!j$7"^:rri^v'3yy-Hi 2 
6<->ry 5T>frr:J^>'3yy-Ki 2 9^tci3i^ 

[00 14] l«l^tcll^TUti>ru5T>f:^r 

:?^^ay<:0'r'<r^7)j^(::MLTtTi:>n-&C:i:i:^l>o CI 
[00 15] ±faL:^ll9(i. r<^#^^j 

'k7r.Lx\^ht\ %m.(mmmryy'f\m^xw^ti: 

ryy^^^mi)z^hZt^^mtLX\'^h. COJ: 

^5r#tSr;&*^, ^or-z^y-K^r^j^i/ayy-Hii 

^0. -ec7)r^y'^gSc7)^r'r-&/^-/M^^0!oT. hh 
^^iZ^^^h'k^-ivy- YX\tr^ i/Byy-Y(n^ 

[0016] Uc^^-^T. ±i£:f-/Uy-b'^^M^L 

or^y-yr/^^tfi?^!!)* 
[ 0 0 1 7 ] c7) J: ^ iz^mi-^^h 1 1 . -eco^p^^r 
<r> y - K *i03ii:53: y - f $ril^ lt v k 

T'^. ^^^i.^J^^fit-r^ y:iy /Srl|3iT#l> 
[00183 

[^HIi*^'P^tJ:ahf SHH] L^^L^T^^^. mk<n 

'mk^-tht.±miti:^-)v^mmh-^mzii\^x 
\t. mWi<r>%m.t'^\^^uzmz. ^^mmryy^^] 

[00l9lJ;3t. :L(rrmiX\t. mUzXb\z'y^£ 
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[0020] fi5#^r^:^co^{ic:iO j; otc:it\th 

[00 2 1] :i<7y^o'^j:^'^{z\tm-h(r>r^i^^yz 

<7yj-mm\,z^ r^i^Bym, my^t^^^^ 

th:L}i\,z^j:h. Ltit^->x.^mrr9i^Byz. 

X. YX-ftJt:ib^. ClO^Wi. r^i^aVX, 
Y, a£Y, 3£X. Z, X, Y^ t^ttiKf^^^in 

[ 0 0 2 2 ] 0 . m^(r>:^m,i. 'ytc\^ummx% 
mf^^j:ryy^^AX'th^mi\SLhhhtiK mmzm. 
-^xT^i^By^^tsr^y^^m-h^^hhh. i 
fzii^-ox. m^<^mv^i-i\^fj^^j:hnmimf<zn 20 
LTi. m^<Di^^^j:^^ryy^mm(^zi^m'^(oi,mm 

X'ht. z.ix\t. rvy<r)^mmwr(r)^b^^j:-> 
^i^^^tcii. ryy<n^it^^LX\^^fz, -Is. r 

yymmi^m:^r>^3:^ htwj; m^^illtK 1 
ooy - K:^^'^? a r ^ X a y {i 1 0:ty ^ htC W 

^>tco'es>^. itzti^-ox. ^y'Jx^hffznthr^ 
>'3y<r>^^m%^Mm^i:>m^y-vi>zii\^xl-:>t^ 30 

a. Em.mty'^-ji^T^i^3yi,zmt&m 

C 0 0 2 4 ] i;^v:. ^c7):^aT1i> Umflrt LXm 
±^tifzm^mmm^\'^tiX^^^j:i)-'yt:. ^WM 
it. Zco^d^j:mm^!^lX^j:^tirzh(r>X\ ^(om 
icom^i. mUi^j:r^y3y^istsryy(0Mi^VW 
Ml. mi>z^i^<oy'yy^m}m^\^±^^mm^ 
ry y::^y^lfm^mm^ ^iti^zhl. 

100 25] ttz. m2com{i. ^mf)^'^X'i,i^j:< 40 

mWhhi^^i,zi:>r^y=.y^mnT^lXo i,zt 
mM^ryy:^yym^^'t^:iti,zhi. $ii> 
(I, mscomit. mmm<^t^i-:^^^^mizhn 
}Bthitf)K^tmmmryy=^y:/ijm^:m^'th 
ztirzhi. -is. mAmmt. ui^^^tLx^it 
^i^tzw^mm^zmwh j: t ^'^m.t'tmmm 

[0026] 

\iZ.mimuznmhwmt.mi\SLmzmhWR 50 
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m^{znLxwfmj:r9i^By^:m:dmx\z'thzb 

i^By<rym\mmt Lx^^hismvhnx. mik 
m.t^^]mmmfifzr9i^3y'^r!^)v-^y-Yb 

mi^zmmh c t x^mmh mmmr^ y::^yyis 
m^zh\^x. ^m^^--/vv-9±.<7yr9>'3y'^d- 
}V'^mmht%. ^cr)wm^n.<r>yf-YbLx{t. m 
i^m.f^iom^^^j:r9i^3 y<r)y- Ymfx\mmm 

/-Ymmmmmyy=^yy-fsmthh. 

{0021 ]ttz. mim2{znmhwm. m^m 
\^znmhw^\.zi5\^x. mmix%hmm^<r)y 
-Ytmwhh^. =t}h&^hfifzmmzm^%. n 
w^zmmfihmm^t:^^hv§mm'7y=-yi^ 

[0 028] mim3{znmhwm. ii^ 
^2{znmhmRiiZ^\rc^ f^m>^fifzmmt. 
m^m.i)-^it^fih^m:r9i^3y(r>y-Ym^ 

mmnwLt ixm^'tm^xhmmmryy::^y^ 
ismxhh. 

[0 029] ^h^zttz. mimA{zn^'thwmt. 
m-^m\.znmh%mzio\v(i . ^f^^^hixtzm^ 
\t. WimMt^^-it^fihm'mj:T7i<3y<7>y-Y 

^ixmwm^t Lxm.'f hm^xhummryy 
:=^y^ismx^hh. 

[0030]-*. mim5{znmth%mt. mim 
i-^Aiiznmth^m^z^^^x. r7i^3y^d^)Vif^ 
m^^fihz.uzx'^ mm-h J - YX'(^^W)mt i 
tzt^itz. ^<ny-Y(,zmh^m(o^iti^^:my- 
Yvmmizi^ixm'timmmryyr-y^ismT 

[0 03 1 ] tfz. m^meiznmh^mi. imm 

ifi77i^3y^:f-ji^(7)y-Y^mmi'hm^fiZ. ^ 
(ommizmm^immmf)<xiai lt v^^ t # . W4 

ihtifzm:^mj:r7i^3yc7mm^m^\ mfmmiz 

T9'yBy<7ym\^t^isbhV^m^ryy=:iyif1S^T1b 

[0032]$ /^ti. m^-^iiznmhwm. 
m\,znmh%m^z^\^x. umx^}sbhixfzm:^^ 
ts:r9u3y(n%n. ^(m^mmmmmnmt 
hr9i^3y'^^-)v<mmkm'i. 791^3^^^ 

-)VbWmj-Y\zr>\\XU^m&^b^l^tii-> 

tzt%. m^m^h^tti:<u^x%^hMzwm 
^j:T9i^B ymmmmmm^r^y=^y^m^ 



7 

[0033] ^^i^ztfz. immsi^znmiwm. 
m^xmirz-tiztizx^. msm^-i^nm^m^ 

mr^i^Byt-^^ti:tm^zmm^m^^xm^t 
h:itxw(m^nhmmmryy:z,yy-}^m^zii\^x. 

Wmt,zmhT9i^By'^^-)V(/>W^^:. 

mm\,zx->xm:tmmtif^r=7y:z.y^-mxh 

[0034]-:^. m^m ^znm-thwm. mm. 
B^znmthwmi^^^x. #3^t^:t-y h7-^'±<7)r 
^i^By'^^-)v^wm-ht^. ^<^mmM^<^y'- 
vtixit. mi^im^-^mM'^Kcr^i^By(7)y-]i 
Rv^xi,±mmm^j:y-vco^i:'ftixi^m^tiiT^i^ 

mixi^si^znmi'h^mi,z:^\^^x. ^m^^-zh^?- 

im) Lfztf^^x. tt. mmiifzmtim(^ 

^mmryy::iyV'mi,Zh^^X{t. ^^#^-yh7- 

^±.<7)r^i^By'^zf-iu^mm-tht^. ^(^mmic^ 
i^coy-Hhtrji. mttki^mt-^m^mr^i^By 
c^y-mr/Xiimmy-}'<^i^^-{tLxmm^ii 

[0036] J: 0 (I. jfiV^rf--;U 

^r^>'3y*>')iitc®^$ii^'^^t\ ^mmj^^ 

[0037] Lfztf^-^x. mmt%< L-:^r>^im 

\t^h^oti:wm:^\z%%x%h<ryx. mur9 

[ 0 0 3 8 ] ^ . 2 

^ y:z. y^-)iWiz^\\x\t. mm. 1 \;znmhmfit 

m>h^-^. "f^h^^hCyfifzmmzm-s^ . h^cm^ 

[0039] Ltzt-->x , m\^m^tMwmm:\, ->x 
ryyz:^yy^no:itt/^x^^. iS*3S3H 
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(^zmm^timmM^tLxik^'tmm'hh. 
10040] ^^i,ztfz. mm4 izmtmmm 
mmryyz^y^ijmi^zm^xit. mm2f,zmth 
mntmmmmm. "f^^b^ibhtifzmmii. mi^ 

ixm&rmm'hi. 
[ 0 0 4 1 ] -^r. msm5i,zi(^mi'mmmmmr 
yy:^yy:^mizm^x^t. m^mi'-'4i^zmi-i^ 
10 mtmrnfizm-rm. r^i^By^d^jumm^ix 
h:ib(fZi^ J - YX<nimmf!c Uz t ^ 
i,z. ^(Dy-}^izmi^<^it^mwiy-vx(o 
m^izittx^^^tih. 

[0042] L7t*<oT. ^m^^-^m^i'm^j: 

v^Tti, mmiiznmi-^mtmmmmtim. 

v^-9}L\izmhr9>'By'^zf-}i^<7)y 
- H ^mmthm^^z . ^<nmm\,zmm'fi> mm^mff 

20 !mLX\^ht^.^^^'tC^flfzm^^t^:T^i^By 

(D^m^m^^hfi.mfmWiZXhmx'm^r^uB 

y^':i-)Vt:mL^h^m:r9'^ 3 y<r>mW1^^ 

[0043] Lfzt^^ X . mimm<^m^i)'^%±xu 
^j:<mWhh^\iZ{,ryy=iyymmh:Lti:i^ 
x%h. ^hiz^ mmiizm-rh^mmmmry 
y:^y^i3mzi5^^xi,±. mme(,zi^^'r:hwnt^ 
mi^zmtm. t^x^nb^iitimmr^i^By 

30 ^d^}\^<;)m.^m^L.r^i^By'^^-)Vbmm: 
y-nz-:>\\xmmmbntm^^j:':^fzt^ . m 
m.th;i t^j:<mmx^ib(^tifzm^mr^i^By 

[0 044] ^(^izttz. msmsi^zt^mhmm 
m^ryy=iy:/imt,zn\.^xi±. ^^^^t-yhv-^ 
±(Dr^z^B y'^d^-Mznthmm^mi^ziii'f^r:^ 
i^By^zf^jU(omi)K MSco#c^iltcJ:oT^s 

[ 0 0 4 5 ] ^ r t\ ^mmm. m^mm^ 
40 x^h. uzfj^^x. mm-^co^-Mznix. ^ 
(ommmmA'rmfk<o:^y'Jx.^hfc-:>\^'^xm 
m^mm'r^^t^^miz^j:^. 

[0046] ::<DXdf^ztiztizx^. mm^mm 
m-hmizii. m^m^i^x^ hiz-:>\.^x(om^^m 

• mry y^uf^^t. mmm^^^mumx^ hut 

[004 7] tfz. isjstCct-^Tti. m<^mmm^ 
r9i^By'^^-)V<nmmmzm\^h::b^z^ ^mt 
50 ^<tj:h. mm9{znm'thWRmMmy 
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[0048]^/^. m^m 1 0 t^zmtimmm^ 
r7y:^y^:^&(ci3v^ra. m^^mixiisi^znm 

[0049] 

xmmti 0 n 1 it:^m<^mmmmi^zmmmr 
y y::~y^-}jm^mm uzmmm.ry yi-co-m^^^t 

[0050] ;::.(7)^mmryyt{i. ifMmi^^y-Mz 

10^. ClO^^'^-X 1 0 \^C0zf-'J\^mm^^ 1 0 a 20 

Rt/r^i^Bymmmmiob^zjyj^-^ji'i'mmm 
Srtco^^n yjU yiib. yj^>i^iif,za 
y/N">f;P$/i. il^m^i>z^^-^tifzryyi^-xy 

i^ycomm^mwmi2t. :Ktimmf)-hmmm 

^mm 1 4 ^^l^M t ry yi^-xyi^ymm 
^igffifsi 2^fflv^rr^y 1 5i:i^^thr=^yi-- 

[ 0 0 5 1 ] W-bcT) J: ^ (,zm^^rirz:^m<^m 
tmmmmmmmryyz:^yi/ifm^mmLfzm 
mryy-f-^mmz-^^^^xmmti. ^r, joisk-x 30 

[00 52] z(D^m<-x 1 oect^tt$fi/c^^ii. 

m^m^^m^lz^-^til . r^y^-xy^yis 
ryyis^^f^ti. 

10 0 5 3] z<r>m. y'yyi'-j:^y'jyi3i,zxhzf 40 
-juy-mcommt. ^m^^yh^-^^x-miky 

:b*)l2!2tc?j^'fi:3H. ^coif-yi-y-K^tiir^y 

h. 

[0054] m2{i*mmmmco^m^ ^> 7 h v-:^ 
at;:. ^]Kg'^>7h7-^Jir, «ry-H20*^i;,r 50 
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y $T^7'T^>'3yy-K2 1 h^y-Kco;^ (c 
y-h\ -r^ri^^-ecoy-K^t'tir^y^^^^iii: 

V^l) Kco;^M^**l^::f-/Py- K 2 4 1 LT 

[ 0 0 5 5 ] ^S#y-H 2 otzii. ^mmt^'^ 
^fiT i^i>c7)*er y $ T >f rr^ 3 yy- H 2 1 
c7):t^»«I^Lri.^i)<ri:tc'^0> r^y:^-xyi^'y 
i3(i. ry ^T^yr;'v'3yy-H2 ior^^>'3 

[0056] L/i^^oT. S^^t^:f--/Uy-H2 4*^ 

ry ^T^rr^zyByy-Vi^zmm^tihrn^i^zii. 
'J^^^j:<ti>zzt xcr>imxmm^j:r ^i^By^^t^ 
:^t^j:<. mm:^-jiy-mmm^fih;iti,z^j: 
1). tfz. :icoXoi,zlxmm^tifzrv^T>(7ri^ 
X 3 y y - F i> -e^or ^ 3 y (c J: 0 m&mm^^m 

h\ T^>'Byy-mmi:^'thiit^n^^^. 
[0057] tt:^ m2iz^'r^m^^^'yh'p-^i,z 

^commmmz-:>\,\xm3i:m^^xmmth. iisii* 

[00 58] ^m^^y 
\;zWmn.^-)^J-Y3^. 3 53&«Saft^J®^. Z 

(r>iotii^mzhhmw^w^^-}Vj-Ytf^^^ufh 

t^<rm^}V-}Vt^ry yi-'-xyi^y i 3l^zh^f)'ti^ 

m^^tix^^i. z:ix^i^tim^}\^-)]^tix 
li. mu^. mihy-\'3 0f)>^MLi>m^mmnML^- 
K 3 4 -^mLmzmmthmwmwmmm 

3 5 ^m^mzmm hmsmmmm^tmt 

[0059] Lfzt^-^X. W^%W'£W^}V-)Vm. 
"^^fifz^^lZM. ^-f MWI^^f-zl^y- H 3 4 if^ 

[ 0 0 6 0 ] ^rfc. W&U^hm^^)V-Mt. SIM 

mmm^t. mmmmik}i\,zw^^fih\,<r) 
x^j:<. ^hizmiif. mjmmmmtmmmmm 
mt i^mizmmtm-^mmmmm^m^fi^ 

[0061 ] mz^ #y- V(,zmhm9kmmi,z-:> 
^^xmmti. i^^'f Lt^i§y-H**iQar-;uy-K^ 

mmthztco^j:\^Vi^coryyi'Xii. ry^r^ 
yr^>'Byiim.^^it^'^6i^<^xhhf)'^. ry 
^ -r >f y r ^ 3 yf)^m^ ^tilt ^^mim± LT V ^ 
^j:i)'^t:^mi)^^-tlXoffZ^j:^fz^. mi>zm.LX 

X. m<Oryyi^m. *S#:t-yhV-^±-C«i::r 



(7) 

1 1 

[0062] :^mtmmmmmmryyi'Ti,i. m 

h^t^tisbm^Lx^<ii^mi>±^j:^\ ^zx\ ^mtm 
m(r>^mmryyi'Xi,i. mt^y- Yt^Cyr^j ^r-^y 
r^i^^yy-^ ^zmm^tifz t:i6t x<r>^r >; 5 r 
<^r'?'y^yj-Y<n^^\t<r^mm7i^^'m lo 

[0063] mA.\tifmmmz^\yt^w^^j-Y 

(a) \zm-^0\,Z. ^^J-YA^tS^h^mkJ- 
H43iT'^ry ^y-i^r^'y^yJ-YA wzw 

^mm.o^^'hmkt^^-^^fix^^h. 

[00 64] :iZX\ mW^^^-)VJ-YA3\t. H 

mm. J- Y\izwmmmmm^^ o t^^m^ht^ 
^fi\iz\t. ^imht-->x\^hj-Y±x'm. ^ 20 

[0065] f «r T\ 114 ( a ) <n^. 
Wf'mSZi'j:->fz^\Z\t^ ^4^y-h'4 O^t-MoTII 
V&J-YA^(nWmM):.. m)mh^ht^->X\^hJ 
-K4 li:co^^tf^^*>i^>^f^^W^d^-;^y-H 
[00 6 6] mhti:\^\fts:hts:^^J-Y\t 

^^m^^xmt^i^^izitK^ ii^m^j:ismi^'j^ 30 

[0067] tti^ ( b ) c^-fct dtcd-wpy- 

Y(Dmmf)m^. m^y- k 4 0 t^mmn^^-)i^y 

-K4 4^t'oy-hW^<^l>ii^i^ii. Pllltc^ 
-r J: 3 t3jii:cor u a T f y r ^ ^ 3 H 4 3 b (c 
mi^m^mu mmm-ii^y-v4 4i)- 

>f y r :7 3 y y - h' 4 3 b ^ rmi^ J: V ^ . 

[ 0 0 6 8 ] . rf^/Py - H;^-mc0^iarc<iM^ 40 

T^:fr^iyBy^mmLx\K. ^^3. r^y-^xy 

^i^3y^^tf^m^-^tix\^^h. 

[00 69] r^j ^y7^i^Bymm(omm. so 
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1 2 

Y(7>mitfim^^fUx\t:f-ji^y-Y^^<orv 

yr^i^Bycri7^.^tm^t^x.6. 

[0070] m^^m^^rv ^ rr^ v 3 y^&^as 

[007 1] C:i?5fc§oa^Srll5C^t. 05^*11 

[00721 mm(7)mmiMi.:^-^uy- h 5 4 tiov^r 
(i. r';$T-'ryr^x3yy-H5 2o<^sra^^ 

1 0 . 0^0 7"^ y txy >^yc7)f iJffi«rtgfSf8 1 2 
[0073] Ltzi)^'oX. r^y-f-xyi^yi 3(i:. 

r >j $ f ^ rr ^ ^ g y y- k 5 2<oit«T'^^tg=3r 

H 5 tc^-f ct 0 Mi^^::r-;l/y ^ H 5 4 ^0«t^^ 

^^-rsru St rr^ a y y- K^^J 5 3 5:^1. 
t'l^Ttrii^. ^oy-FJ^M5 3^S^Smrf-;uy- 
H54i;g^m;c.l>. 

[0074] tfz. :i<OXoliZ. miiZj;:^xmmM^ 
d^-Jl y- Y 5 4cnrv ^7- yr^ y y-Y^n 
5 3^(Dmmif)m;i^fzm^. j^^^i^rr-zi-y- 

F5 4corf-;W>":J^-y. ^Oitficori! Sr-f :/r:^ 
X3 yy- H 5 2-cco^«t^txj^§g(i J: 
u $ f ^ 3 y^jij 5 3 3 o$rr ^ y-f-xy 
i^yi 3comT-:$^ tlxtmti. 
[0075] ztii^zx^. mk(^ryyz:>y:/(omn 
x\ nmmxmtd-;i^y-Ymmtim±. mm 
^mtiztm<. ^-fi'y-vtrv^T^:r7^ 
3 y^^ijco^^ m . 
[0076] -^^iz. m5iz7r.-tm^ifZ^ mmizx^r 
yyir-:t,yuy<nnm-Sh \^xim^fifzm3 

fixLtofzisb. tmifzr'j^T^yr::^i^3ym\ 
. i,z-:>\^xcomrM^mm^t m m^xii^m 

[0077] ZLiDXdi^ZlX. ru5T>fyr^i/3y 

y-Y5 2co^mm^^. mmn^^-^vy- 

K5 4cOrr-;U/N'5^-y$r:r~;l/A-:$^-y. ru^-r^ 
r/TiJ' 3 y y- K^^ 5 3 -r Sfr?^c^S 

^^^$r. ^iK-xio«. d:(oryy=iyi/mz 
ijmmx^^xoiz-t.i. 

[0078] mz. d-)w^^-yco:m^m<^m& 
\Hz-:>\^xmm-h. tti. m^msmr^yi-izis 
v^rti. zf^jw^9-y\ii^'ri^<^mmmx^m^ 



1 3 

A, B. C(?):&:t^.^S:1^0tt®ffi^^ffioT^T'# 

[0080] L^*«or. ^xtfs^rtmcsa^^^ 

[ 0 0 8 1 ] ^fc. nmz. m^^^wn^-)vy- 

[0082] :i<n^o{z'm.<^^'k%m:th:i}LX. 

i 0 f,zmm(ommum\^^fzummm^^<^j: 
I. 

[00 83] ^^D. r^y-t-xyyyi 3^. m^co 
t:zf^/vy-}^^mm'hm^i:^tXoi^z^ d'-yuys- 

[0084] mz. ryyi^^m^mt Lxm± 
^tifzmmh^iz^\^'^xmmth. zcoxo^^m 

-^(cii. ^m±m^^:^mm^(^vxhtLx. 

yr^MzmiLX^<. ^LX. r^y-^h-xyi/V 

\iZ^-^xwztcr')^T^y'r^i^Byy-Yi)<^&^ 
hb. ^<^mK. ^<^^mtim±m^t^^nx\'^ht-^ 

[0085] m±^0 J: "5 ^iJail^igT , ±X<r>rf^)Vy 

HrT9i^Byj-\^bm^y-\'(7y;^t^j:->t:h. ffl 
mm^x^muzm^xhh . 

[0086] >eLT. ffii:f^ffli:^^ii^orU5T>f 

7^r^v3ycoffl$:«iaiUch^ti. ii^iriiiafwtsr 
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[ 0 0 8 7 ] ±iEL/c J: 0 ti. 

I>pgl&^r7yxy:;^:^$:jiffl Uzmmr^yi-iz 
xtii^. mihy- mi)-mmi)mtiX o tc uz(ox. 
m^^j:riyi^Byi:^A.tzryycr>^mmm^tih. 

[ 0 0 8 8 J i-^j:h'hmi^y- vi,zmi>m'^zf-jii)>(y 

l^mXt-:>X::f-fl^r'J $ T ^r9'yB yj- Y 

{z^mth^bx\ m^^j:r^i^3y^^t^ryy<7)± 
10 «;&wj$ix. i)-^. t^<Di:o^j:mmifznixmmz 
m\^mm^t:i>^xr^y^^x^to 
[0089] zcot^ . mmm^^tf^^^ifmiit'n 

f)^-:>mm^j:mmryyi'^j^m-hzti3^x^^, t 

fz. ^mmmmmmhm^ryyr-y^/ifm 
mmuzmmryyi-i^zxfiii. mmi^zm-tmrn 
m^MJ^zt izx mmmryy^f^mmt^j: 

o Rm\(om^i,:^mMmmcox o i^z^^t^ n t 

[0090]$ ^(^z. ^^mcommmmifzmmm 

r^y::iy^mii:mmLt:mmryyi-\,zXtil€. 

txm^m xdiz Lfzcox. mmmmmm:kmz 

[0 09 1 ] tfz. 3Si:^y- Yi^Lmxf^^mm^ 
tixo(,z ifzcox\ X o-Mmsammm^miiZ 
30 mmttz,ti>^x^^. ^P>(,ztfz.:^mcommm 

mmmmmy'yy=^y^i^t:mmLfzmmry 

'^mmmm<ommm^j:m^izhmf,zx nxryy 

:zy^ti^^m'^ IXoi^z LfzC0X\ 

y^X\ T^~{'^^j:mmxijy'yy:zyyfMmt^j:n. Z. 

MzX ^ryytcr>mmm^i)^jnf3<h. 

10 0 9 2] ttz. mm\mf)<^^xi±^j:<ikm<hh 
m^mmm(^tmmm^j:m^(^zi>. ammm 

(DXry yco^^*$:±(f t # h , 
[009 3] ±imm^rf^fzi%^f^z. ryy 
ziy^mi Lx mm^^mm^ry r ^ Mzm 
'thXo\,zLrz<r)X\ d^^(r>ryy::^yyt^h\mtWi 
m.^mm-^^ryy=^yycrmmm±.'th. 
[ 0 0 9 4 ] ^i^c. ^^m<r>mk<r)Bm^z^hfimmr 

yy::zyym:^miLfzmmryyi^i^zXix\i. M 
ift^0*^«®S:loc^)ailSt1i«it^:V^i©^tc, m^<0 

50 -j\^m^:mx^.mm^sm^<mm(7)nmii^:m 



(9) 
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1 5 



1 6 



[ 0 0 9 5 1 $ ^(c. ^m(ommmmizg^mmm 

mfim^j^^-tio t:f:i. m±^m^t<i^zm^T-^6coT 

[0096] 

[0097] Z.<7)fmmryyi-I,t. tmrni^xr-Mz 
X'oxm.^tix^^. tfz. ^l^-;^60^^^'t 
h^m<-xMmmw.6 1 1 . z(Dmm'<-:^e i \h<o 
^^mrar^ 3 yi^xTAsaxmrn^m^j:))^'' 
ji^irz^mmmmme 2 m^m^ wnm yes 20 

3>';l--/l^6 4S:fgihW-|»;P-;HB1S^S6 5i:. A::b 

i^^;' 5/- 3 6 4 ^fflv r ^ y 6 7 ^i^^-th^ 
m^m 6 2 rtor n^;' 3 y i/xri^ 6 s t j: o r 

[0098] tfz. ^ii'<-X6 0(c{i:. rf-;l/y-H 
^^g^1-|>?^C^c7)^|§|T'^-l> rf-;m^|^6 0 a h , 

y^^^aiiseobh. 3rr>?x^^hai86 0ci:, «® 30 

[0099] rn^^v-syi^XfAeStCJi. 

rn:^^^ 3 y i^xr A^f iM tTi&< r 7 y-fx y y 
yesat. 'p-^y^^^V6 8btmm^riX\i'^ 
I. roi: a tcti^$:h,/c*IIMcoP^lSr^y'f 

[ 0 1 0 0 ] y D ^-/u }^^mitry y-y /^li 
[0101] mi\t-if'Wm^z^\^hrx:iv9v-}\^Y 

m^7 0;5;>iJ>S^^7 1 \zW^^hfz^\,zmXf(n 

pu t 1 : 

primitive putl (block 
precondition clear (x) 



[0 102] 1. ^u^v'?C^'f-^)V<r>iL\zm.<. 
2. ya'y^B^yn»y^CC0±dS<. 

[0103] 0 ^¥)ii^Siljfi^{3^a6^co^^::^o 
r^y-y:/c7)@WT'&l>, cicor^y-y^dfci/^T 

ClOF^^ii^f-yi^x^h^igeOc^L. ^ 

iS^-;?.i£'t^M6 1 r^^7)^^--x6 oco-gph lt 

^MS6 ^o\%m7L\tm<n^o\z%mfh. 

[0104] 

block A 
block B 
block C 
table T 

mz. ^u^y^(r)mm<^mfz^\rjmm'kmi 
^hma^hh. cifL^^^iS^ineodhLrttSi 
^-^lEii^se 0 ^zimth . ^^mmme o d<o 
imm^iTFiz^i-. 

[0105] 

on (block, block) 
ontable (block) 

clear (block) 

:::ix\ onti. ray^m<7)yty'Jx^h2-:>^3m 
fizm^ yuy^tf^m(r>y\:3'^y^C0±ftZh^Zt^:mL 
X\^h. tt:. ontabletclea rliyuy^ 

mmf'j3^^h^ir)^\mzm^. ^M'ti^u^v^ 
o^h^zimh^^K^^it. y^y9t^T-r]V(7^h\,zhh 
ci:^^Lri^^. :ifih<r>mmmm\>>x^mm 

[0 106] 

on (C, A) on (A. B) 

ontable (A) on (B, C) 

ontable (B) ontable (C) 

clear(B) clear (A) 
clear (C) 

r9i^By^6 0^tLxmr<^-:^W^m.e 

[0 107] i^m. ^:ruy9^^(nvxny9<7>±. 
tcM<, J hv^^pu t ih. ^T-^}V<r>}Lcr>^n-/ 
:?$:yn7^co±C::S<* J iii'^^pu t 2h, r^-n 
y9<7)±.<nru>v^t:'r-f)V(r)}L^zm<. j b^i^ot 
otab 1 e<r>3W^(r>r^'yBy'kr^)^'r<^r9 

i^3yt tx&mth .r^ys y^mc^tzmmjT 

iiZTTii-. 

X, block y) 
clear(y) on(x.z) 
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on(x,y) 

clear(y) on(x,z) 

(block X, block y) 
clear(x) clear(y) ontable(x) 



1 7 

add 

delete 

pu t 2 : 

primitive put2 
precondition 
add on(x,y) 

delete clear (y) ontable(x) 

t o t a b I e : 

primitive totable (block x) 

precondition clear (x) on(x,z) 
add clear(z) ontabre(x) 

delete on(x,z) 
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-t^fz^com^mic lear(x) clear 
(y) on (x, z) T\ T^i^s y<^t^^o n 
( X , y ) f)^^iLL. clear(y) on(x, 

[oio8]»:tc. m^^ommmm'^r^i^ 
3 y^me 0 b ^:imL. mm^-:^M^m6 0 twts 
[0 10 9] :f-fmm^mcoi 

goal pattern clear(x) 
wh en o n ( y , X ) 
into totable (y) 

goal pattern on(x, y) 
wh en o n ( X, z ) 

intoputl(x,y) 30 

goal pattern on(x, y) 

wh en eatable (x) 

into put2(x,y) 

Cldt'. ^-/mm^m^<^li±. c l ear (x) t 

\^o^-}i'^'^^-y^^^-)uy-vii. ^<nj-Y 

Ton (x, y) t'^mLLX\^h^^ totable 

(y) \z^wcth:L)L^m,\.x\^h. zz.x\t. ^- 
}VJ-Y\ r>if 1 ocor ^)^TAyr9yBy^zm.^m 

[0 110] :i<7^yu^v^v-}v\^mmt. ±ie@s 

oA(A. B).on(B, C),onta 
b 1 e (C) . c 1 ear (A) i)^miX^iX\fX\^f^ 

md-ivmmmmT9i^By^mm^^fi 

I, 

[0 111] tfz. feLhi:»5, ^^ara^^i^By 



* mry ytf^zm^ry yi^mmzr>\^xmmt^ . 

[01 1 21 ^-f. ^^3>'^^>f 7 6 3«i. itr^-'x^ 

h^^60c. :(m^iS^60d. r^v-aV^D^e 

0 e ^mm Uj:t<^::f'-mm^m eo^^ruy^i^ 
By)V-}veA\iZ^^h. ruy^i^3yju-ji^6 4 

[0 113]-:^. rn^^>'3yi/>CTA6 8±T' 

ii> t-r. mmRx/^mm6 6f)^^-^y:/:>(^ 

)^i,iV-^y^M ^ U 6 8 b |*1C0 1 OCOWM^^ 

iv- ^y^^^v^m) tixm^^ti. #wM^^ 

v- ^-^^m^^tih. r^y"t-x>'i;>'6 8a<i. z 
[0114] mnmT<^x o^j:^Mmmi)m^hti 

(S**. int y-HlDJStt. \i\t J^9-y\m^, in 
t J-Y^^rW,^. int set iSy-H. int set i^/ 

: int (i^iSM. int set fig|Sciic7)m^^$:S* 

"Nmmm^mK^x^h^ixh. 

(on , int 7r^MD, string^ljRl , string^I 
»2) ; 

(ontable , int 7t^MD, string^IjRl ) ; 

(clear , int yr9V\\i, string^IScl ) ; 

[0116] ±Mid-)vmm^^<r>iirujr9i^B 
y}V-)V 6 4 iiZ^mLfzm^mMzJr^t Sco J: 3 

1 f 

[0 117] 

r(-)Vn^-yt)^c 1 ear (x) Xhh. 

m^^w^mrzLx\^h. 

then 
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[0118] 

i^yes^L^zir^xwm^ixh. mmmi^iwmm, 
[0 1 20] ^-r. mikJ-\'t^hr^)^'rArT9i^ 

m^j-Yi:i^io'^\^di-ivj-Y^mm\zmm' 

i)K ^mikMlzi5K^xm,^^tiXK^l. 
[0121] ^hiz. ru^x^rrr^xgyy-hnc 

[0122] -:fj. Ht^Mfflr # 

*-i.r'J5'r^7'r^i/g:^80co»:(::. 

y*«ontab 1 e (A) X'htXo^mmnMky-Y 
(rf--;U/-F8 1 ) l>, 

[0 1 2 3]msi±^mmm(^zmir^>'Bycomm 
n t a b 1 e ( A ) rmithfz^coMmmm{i^j:\^t 

[0 1 24] TSh, r^y-f-xyxydSatcJ;") 

'^m^j:rv^T^m^>'By^m^h. m 

TI,Z9skt 3 r?cor rJ' >- 3 «I#gt'S> Ittl. 

goal pattern 
wh en ... 
into ... 
ZCX\ whe n mm^?^) i: i nt o mm^^) 

ii±imtmmi^zimt^. 

[0 13 0] ZcOj^m^^^^UfULtiruy^i^ay 

)\^-jv6 4xu. mf^coj^mi^znmix . ^^mzzf^ 
)w^^-y<7)mz^f^9^^^m'^iix\i\ ttz. mm 

goal pattern 
whe n ... 



20 



ptuKA.C) clear(B) on(A.C) clear(C) on(A.B) 
ptu2(C,A) on(C,A) clear (A) ontable(C) 

totable(A) clear(B) ontable(A) on(A,B) 
i(03-:>(7)r:P>'By<^0'h. totable(A);&^ 
jiJ!lD'JXb(Cont ab 1 e (A) ^^Zti)^(>:i<D 

r^j^T>(yr^>'3y^:m\'^fiii. ':f-fuy-Y8i 

yesati. z<r)r^)^T<:rr9'yBy^miRL.m 
10 ^mjth. 

[0125] iU. jitDU^h^O+t-ont ab 1 e 

(A) ^^or^5/3y*^^(tiiif. ryy^-x.yi^ 
y6 8a(i. ^m(r>T9i^By^mu^. aiJD/fj^yx 
v^wmLxm^ti^^L. Mumr^mtcr^'yBy- 

ntab 1 e (A) t^m^^m:^nuf. f^^v9Vy-/ 
^LXmcon^i^By^m-. ^"^y^hyy^^mTM 
^rcO^^ra^^LTtontab 1 e (A) 

20 [0 126] tfz. zcot^m^m^. v-^yy^^') 
eshkztm-^iih. mmztt'&^ixhnm. 
mk(7> ^)xh x'm.^fitimmm<r>m^. wmm 

r9i^By<njmx^hh. mmti^mmifzh . rvy^ 

[0 127] $/i>(C. 7-^yi/p<^'J6 8b{CiSfi$ 

30 \iz}^-h^Kh. zzx\ immmcomi±mmm. 
ru^T^-rr^i^BycomnmmiH^t^j:^. :f- 

jw^i$^-yii^cottd-)W^^-ytth. 
[0 1 28] ^y::. rfwl-yt^-yti. ItS^O^SrE 

tif. ontable (x) tclear (x)(7)20 

[0129] 

*40 

ontable(x) clear(x) 



^rt^tCont ab le(x)i:clear(x) <7y2r> 
[0131] 



xxxx (x) 



(12) 

21 22 

into [ontable (x) , clear (x) ] 
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[0 13 2] ^coj;-3(ctr. mmmTL. ±X(^J 
[0133] mJm\±. liWft^iir V^^V^M^iJ^r 

ti. ^xmi^mtm^x^fz^. r^y6 7$:aj 

[0134] 20 

W(r>ryy^m}m^}L^^mmmr^y::-yi^ii 

[ 0 1 3 5 ] ^yt:. i^Wn^z^iX\f. fyWfi^X\t^£ 

<mWhh^^\.z{,ryy=:.yy^WnXth^o^z 
turnery y::^y^:Hm^m^th :i t h . 

{zmmth t h mmmry yz:>y^:m^m 
mh::t^n'^^.-if.:^%mifzxti\f.m^m so 
b ixm±^tirzm^mm'=}m9\'th^ t i:^mt 
tmm^ryy:=>y^ijm^mmi :ittn'^6. 

mi ] ^m<^mmmmmmmmryy=^yi^ 
*s$riiffl Uc^mry y-t(^-m^^i~mm. 
[112] mtmBmco^m^^--/h'7-:pi,zmm 

[113 1 mmmmmco^m^^^-y hv-^izmm 

im4]^mmmmi^zi6\.^xmmm>'-\'x^m^ 40 

[115] mmm(>zmi>^-/i^mmi-it:iibm^ 



me]:^m<7^mmm(>zi^mmmr^y=^yyifm 

ms] mmmmi^ziii'rhr^i^symmmmth 
m9] mmryyi-m^^xryymm&'th 
[010] mmryyi'(rz)5f,fmKm(^^:^y^ 

1 Oa-rf-;V®^aiS 

loh-r^i^Bymm^ 
ii'-^m^y^uy 

1 2-'r^yi'-:Lyi;ycomm^mmm 

1 s-yyy-t-x.yiyy 

1 5-ryy 

20, 30. 4 0. 5 0-^S^y-K 

21, 31, 41. 42. 51. 52, SO-rU^f* 

2 2. 3 2-f^7"';$T^:^r^v'3>'y-H 

2 3. 3.3-0 r^d^/^^y-H 

24. 34. 35. 43. 5 4-'Mg3^^rr~;Uy- K 

25. 36. 44. 55, 8 1--^-;Uy-H 
2 6. 37. 4 5. 5 6-^Ty-K 

5 3-r^j^r>(:fT^i^3yy-vmi 

6 3-^^ny>'\M^ 
ei-ryy 

es-yuy^i^nyi^xy-Jx 
68 a -rvy-t-xyyy 



(13) 
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imi] 



10 



X 



75 >t- 1 



12 




x>>> 16 




^ K [g] Sra3t^»:f-Jt-'- K 

<| »7>-K [a] iJ-ity-K 




31 




(b) 

^ 41 43a 



45 



<| 67-'- K H] ^-fl^y-K 



imi] 



70 



71 
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FULL CONTENTS 
[Claim(s)] 

[Claim 1] By making fundamental action into sequential execution to the initial state in a 
starting position It is the method of generating as a plan the sequence of action which changes 
a state from said initial state to a goal state. In the hierarchical planning method of obtaining 
said plan by developing the procedure network which makes a node action connected one by 
one from said starting position, and Gaul for the sequence which consists of said fundamental 
action When developing said action on said procedure network, and Gaul, as a node for [ the ] 
expansion the node of said starting position to said fundamental action -- and -- or the 
hierarchical planning method characterized by choosing said action connected only through an 
auxiliary node, and the node of Gaul. 

[Claim 2] The hierarchical planning method according to claim 1 characterized by determining 
the candidate for expansion actually developed based on the strategy defined beforehand 
when there are two or more nodes for [ which may be chosen ] expansion. 
[Claim 3] Said strategy defined beforehand is the hierarchical planning method of ******2** 
characterized by the node number of said fundamental action minded from said starting 
position being the strategy of determining said fewest candidates for expansion that may be 
chosen as said candidate for expansion actually developed. 

[Claim 4] Said strategy defined beforehand is the hierarchical planning method according to 
claim 2 characterized by being the strategy of determining said candidate for expansion with 
most node numbers of said fundamental action minded from said starting position which may 
be chosen as said candidate for expansion actually developed. 

[Claim 5] It is the hierarchical planning method of any or given in 1 clause, among the Claims 
1-4 characterized by replacing with and saving a changed part of the state in the node in the 
state in the node concerned when the state in the node related by developing said action and 
Gaul changes. 
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[Claim 6] When developing action on said procedure network, and the node of Gaul and the 
expansion knowledge applied to the expansion is lacking, The hierarchical planning method 
given in the Claim 1 clause characterized by searching for the sequence of the action 
concerned or fundamental action which attains Gaul by search by trial and error using the 
information on fundamental action given beforehand. 

[Claim 7] At the time of the state ****** same about said action or the same node as Gaul as 
the time of a search start which saves the sequence of fundamental action required in said 
search, the state at the time of the search start, and corresponding action and the information 
on Gaul The hierarchical planning method given in the Claim 6 clause characterized by 
developing the sequence of fundamental action called for by said search without searching 
again. 

[Claim 8] By making fundamental action into sequential execution to the initial state in a 
starting position It is the method of generating as a plan the sequence of action which changes 
a state from said initial state to a goal state. In the hierarchical planning method of obtaining 
said plan by using expansion knowledge for the sequence which consists of said fundamental 
action the procedure network which makes a node action connected one by one and Gaul, and 
developing from said starting position The hierarchical planning method characterized by 
expressing said action on said procedure network, action in the expansion knowledge over 
Gaul, and the state of Gaul by two or more stative predicates. 

[Claim 9] When developing said action on said procedure network, and Gaul, as a node for 
[ the ] expansion the node of said starting position to said fundamental action - and - or the 
hierarchical planning method according to claim 8 characterized by choosing said action 
connected only through an auxiliary node, and the node of Gaul. 
[Claim 10] The hierarchical planning method according to claim 1 or 8 characterized by 
supervising whether the node on said procedure network has lapsed into the inhibiting state 
defined by the stative predicate. 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the hierarchical planning method which draws 

up the plan (plan) for determining the action plan generated in various fields. 

[0002] 

[Description of the Prior Art] Using the hierarchical planner by a computer about the plan 
creation for determining the action plan in recent years to the event generated in various fields 
is performed. 
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[0003] There is deciding the sequence that the power supply of a computer network should be 
dropped on an easy example etc. Moreover, after electric power system is downed, for 
example, it considers using this hierarchical planner as an expert system for drawing up the 
plan to decide the turn of the control device when restoring this. 

[0004] Here, a plan means the sequence of action which changes a state from an initial state 
to a goal state, and means that a planning asks for the plan which can be performed when 
three, an initial state, a goal state, and action, are given. 

[0005] There is the hierarchical planning method using the procedure network as one of the 
conventional methods of this planning. A procedure network is the internal expression of the 
plan of planning process, and consists of an auxiliary node which shows the start of the Gaul 
node, two kinds of basic nodes of an action node, and a plan, an end, etc. There are two of the 
un-primitive action nodes showing the primitive action node showing fundamental action and 
abstract action in an action node. 

[0006] A goal state is expressed as the un-primitive action node and the Gaul node on a 
procedure network. A planning progresses the Gaul node and an action node by subnetwork 
replacement ****** which consists of a more concrete Gaul (subgoal) node or an action node. 
This replacement is called expansion of a node. Expansion is performed according to the 
knowledge given beforehand. The time of all the basic nodes becoming primitive action is a 
time of the candidate of a plan being obtained. 

[0007] Finally the interaction between actions is detected, sequencing suitable between 
actions is carried out,* and an interaction is canceled. If dissolution is impossible, it will re-plan. 
Here, an interaction means the case where the effect of one primitive action negates the 
prerequisite of primitive action of another side, between primitive actions which can be 
performed in parallel on a procedure network. If all interactions are cancelable, it is outputted 
as a final plan. 

[0008] The easy example of the plan creation by this hierarchical planner is shown in drawing 
9 . Drawing 9 is the figure showing the example which creates a plan candidate using a 
hierarchical planner. In this figure (a), the procedure network consists only of the start node 
101, a Gaul node 102, and an end node 103 first at the time of a start. An initial state is given 
to the start node 101 and the goal state is expressed to it by the Gaul node 102. Moreover, if 
an initial state is processed by the contents of the Gaul node 102, a goal state will be attained 
and it will result in the end node 103. 

[0009] In order to draw up a plan, this Gaul node 102 is first developed by the Gaul expansion 
knowledge which was able to be given beforehand. The Gaul node 102 is developed and a 
procedure network will be in the state by which it is shown in drawing 9 (b) by making it the 
concrete Gaul node 105,106,108. 

[0010] If this Gaul node 105,106,108 each is further developed by the Gaul expansion 
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knowledge, it will be in the state which shows in drawing 9 (c). In this figure (c), all the Gaul 
nodes are developed and all basic nodes have become the primitive action node 109, 110, and 
1 1 1 ,1 13,1 14,1 16. In addition, in order to connect these primitive action nodes, and branching / 
combination 104,107, and or branching / combination 112,115 are used. 
[001 1] In this completed plan, when the initial state of the start node 101 is sequentially 
processed by each node and it results in the end node 103, the final purpose state will be 
acquired. In addition, although the above-mentioned example showed only the Gaul node as a 
node which should be developed The node (an un-primitive action node, action node) of un- 
primitive action as well as the Gaul node [ with expansion knowledge (action expansion 
knowledge) ] It is developed by the primitive action node etc., and an un-primitive action node 
is used when dealing with contents more abstract than the case of the Gaul node as action. 
[0012] Moreover, an interaction is checked in the gradual proper state in the middle of the plan 
candidate who completed, or expansion. As the example of drawing 10 R> 0 shows, an 
interaction may be produced when the primitive action node has been arranged in parallel by 
and branching / combination. 

[0013] Drawing 10 is a figure for explaining the check of the interaction in a hierarchical 
planner. In the example of this figure, [ an interaction ] The primitive action node 123<-> 
primitive action node 128, the primitive action node 123<-> primitive action node 129, the 
primitive action node 125<-> primitive action node 126, The primitive action node 125<-> 
primitive action node 128, the primitive.action node 125<-> primitive action node 129, the 
primitive action node 126<-> primitive action node 128, It checks between the primitive action 
node 126<-> primitive action nodes 129. 

[0014] That is, it will be carried out to all the pairs of primitive action which can be performed 
simultaneously. Here, when it is necessary to set in order by detecting an interaction by some 
pairs, sequencing is performed so that all the interactions may be canceled. 
[0015] By the way, above-mentioned drawing 9 aims the actual hierarchical planner at 
enabling creation of a very complicated plan, although the very easy example is shown. From 
such a view, while each Gaul node and an action node have had a variable as an argument, 
expansion is performed. That is, according to the rule which the planner equipment has, the 
proper Gaul node etc. is chosen and developed out of all the Gaul nodes in a certain stage, or 
an action node. 

[0016] Therefore, when there is unsuitable expansion in the process which develops the 
above-mentioned Gaul node etc., unsuitable expansion is canceled, and a planning is 
performed, searching for redoing expansion etc. 

[0017] Thus, the method of developing the proper Gaul node in the Gaul node in the stage has 
a possibility that it can search with high flexibility and a planning can be realized in the small 
amount of search, having a variable. 
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[0018] 

[Problem to be solved by the invention] However, in the method of developing proper Gaul, 
with the conventional variable having, there is a problem that it is difficult to create expansion 
knowledge for a hierarchical planner producer to develop the Gaul node conversely since the 
flexibility of expansion is high. 

[0019] Moreover, by this method, as described above, a planning may be realizable with the 
small amount of search, but since all the nodes that suit the conditions of expansion 
knowledge by one side are considering it as the node which can be developed, they may 
generate the plan under which useless action is included. 

[0020] Although it is seldom unthinkable to be such in the case of an easy plan and actions X 
and Y cannot be carried out, unless it is materialized in the case of [ A ] a complicated plan (for 
example, some conditions) The node which carries out actions X and Y may be created before 
node creation of the action Z which satisfies Conditions A. 

[0021] In such a case, after creating the action contrary Y, reverse X, and the node to turn 
back to the node creation time of the action Z of Conditions A, the node of Action Z will be 
created. Therefore, you have to set to Actions X and Y, Contrary Y, reverse X, Z, X, and Y 
essentially the place which ends by Action Z, X, and Y in this case. 

[0022] That is, although the conventional method may be able to draw up an efficient plan in 
the small amount of search, it may draw up the plan under which useless action is included 
simultaneously. Therefore, it is difficult to draw up few useless plans certainly to any action 
plans generated in various fields. This causes [ of the plan ] a production efficiency, fall. 
[0023] Moreover, by the conventional method, when there was no knowledge which develops 
Gaul whose expansion knowledge is not perfect to case [ Gaul ] namely, attain, generation of 
the plan had gone wrong. On the other hand, although the object world of a plan is constituted 
by the object, action which one node performs is related with one object. Therefore, as for the 
state where it is obtained as a result of action to an object, only one is described in a basic 
node. However, by the conventional state representation method, there was a case where 
description of the knowledge which develops a goal state in the subgoal or action was difficult. 
[0024] Moreover, by the conventional method, the state where it was forbidden as a constraint 
was not excepted effectively. This invention was made in consideration of such the actual 
condition, and the 1st purpose controls generation of the plan under which useless action is 
included, and there is in offering the hierarchical planning method which raises the whole plan 
production efficiency simultaneously. 

[0025] Moreover, the 2nd purpose does not have perfect knowledge, and also when there is an 
omission, there is in offering the hierarchical planning method which enables it to continue a 
planning. Furthermore, the 3rd purpose is to offer the hierarchical planning method which can 
also cope with the problem expansion knowledge is hard to describe. On the other hand, the 
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4th purpose is to offer the hierarchical planning method which makes it possible to except 

effectively the state where it was forbidden as a constraint. 

[0026] 

[Means for solving problem] [ invention corresponding to Claim 1 ] in order to solve the above- 
mentioned technical problem By making fundamental action into sequential execution to the 
initial state in a starting position It is the method of generating as a plan the sequence of action 
which changes a state from an initial state to a goal state. In the hierarchical planning method 
of obtaining a plan by developing the procedure network which makes a node action 
connected one by one from the starting position, and Gaul for the sequence which consists of 
fundamental action the time of developing action on a procedure network, and Gaul -- the node 
of action fundamental from a starting position as a node for [ the ] expansion - and - or it is 
the hierarchical planning method which chooses action connected only through an auxiliary 
node, and the node of Gaul. 

[0027] Moreover, in invention corresponding to Claim 1, invention corresponding to Claim 2 is 
the hierarchical planning method of determining the candidate for expansion actually 
developed based on the strategy defined beforehand, when there are two or more nodes for 
[ which may be chosen ] expansion. 

[0028] [ furthermore, the strategy in which invention corresponding to Claim 3 was beforehand 
defined in invention corresponding to Claim 2 ] The node number of fundamental action 
minded from a starting position is the hierarchical planning method which is the strategy of 
determining fewest candidates for expansion that may be chosen as a candidate for expansion 
actually developed. 

[0029] [ furthermore, the strategy in which invention corresponding to Claim 4 was beforehand 
defined in invention corresponding to Claim 2 again ] It is the hierarchical planning method 
which is the strategy of determining said candidate for expansion with most node numbers of 
fundamental action minded from a starting position which may be chosen as a candidate for 
expansion actually developed. 

[0030] On the other hand, in invention corresponding to Claim 1 -4, invention corresponding to 
Claim 5 is the hierarchical planning method of replacing with and saving a changed part of the 
state in the node in the state in the node concerned, when the state in the node related by 
developing action and Gaul changes. 

[0031] Moreover, invention corresponding to Claim 6 is set to invention corresponding to Claim 
1. When developing action on a procedure network, and the node of Gaul and the expansion 
knowledge applied to the expansion is lacking, It is the hierarchical planning method of 
searching for the sequence of the action concerned or fundamental action which attains Gaul 
by search by trial and error using the information on fundamental action given beforehand. 
[0032] Furthermore, invention corresponding to Claim 7 is set to invention corresponding to 
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Claim 6. At the time of the state ****** same about action or the same node as Gaul as the time 
of a search start which saves the sequence of fundamental action required in search, the state 
at the time of the search start, and corresponding action and the information on Gaul It is the 
hierarchical planning method which develops the sequence of fundamental action required in 
search, without searching again. 

[0033] When [ furthermore, ] invention corresponding to Claim 8 makes fundamental action 
sequential execution .to the initial state in a starting position again It is the method of 
generating as a plan the sequence of action which changes a state from an initial state to a 
goal state. In the hierarchical planning method of obtaining a plan by using expansion 
knowledge for the sequence which consists of fundamental action the procedure network 
which makes a node action connected one by one and Gaul, and developing from a starting 
position It is the hierarchical planning method which expresses action on a procedure network, 
action in the expansion knowledge over Gaul, and the state of Gaul by two or more stative 
predicates. 

[0034] When developing action on a procedure network, and Gaul, on the other hand in 
invention corresponding to Claim 8, invention corresponding to Claim 9 as a node for [ the ] 
expansion the node of action fundamental from a starting position - and - or it is the 
hierarchical planning method which chooses action connected only through an auxiliary node, 
and the node of Gaul-. 

[0035] Moreover, invention corresponding to Claim 10 is the hierarchical planning method 
which supervises whether the node on a procedure network has lapsed into the inhibiting state 
defined by the stative predicate in Claim 1 or invention corresponding to 8. 
therefore, the time of developing action on a procedure network, and Gaul in the hierarchical 
planning method of invention corresponding to Claim 1 first - the node of action fundamental 
from a starting position as a node for [ the ] expansion -- and - or action connected only 
through an auxiliary node and the node of Gaul are chosen. 

[0036] Thus, it will be developed in order about what the state has decided by the nearest Gaul 

and nearest action being developed in order from a starting position. Therefore, neither Gaul 

nor action is developed with an argument with the undecided state, or a variable. 

[0037] Therefore, since expansion that a state changes can be carried out certainly, making 

probability high, generation of the plan under which useless action is included can be 

controlled and the whole plan production efficiency can be raised simultaneously. 

[0038] Moreover, in the hierarchical planning method of invention corresponding to Claim 2, 

when it acts like invention corresponding to Claim 1 and also there are two or more nodes for 

[ which may be chosen ] expansion, the candidate for expansion actually developed is 

determined based on the strategy defined beforehand. 

[0039] Therefore, it can plan that it is also at the most suitable expansion strategy. 
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Furthermore, it sets to the hierarchical planning method of invention corresponding to Claim 3. 
It acts like invention corresponding to Claim 2, and also the strategy defined beforehand is a 
strategy of detemiining the candidate for expansion with few node numbers of fundamental 
action minded from a starting position which may be chosen as a candidate for expansion 
actually developed. 

[0040] Furthermore, it sets to the hierarchical planning method of invention corresponding to 
Claim 4 again. It acts like invention corresponding to Claim 2, and also the strategy defined 
beforehand is a strategy of determining the candidate for expansion with most node numbers 
of fundamental action minded from a starting position which may be chosen as a candidate for 
expansion actually developed. 

[0041] In the hierarchical planning method of invention corresponding to Claim 5 on the other 
hand When it acts like invention corresponding to Claim 1 -4 and also the state in the node 
related by developing action and Gaul changes, a changed part of the state in the node is 
replaced with and saved in the state in the node concerned. 

[0042] Therefore, it is not necessary to save all the states one by one, and effective use of 
hardware resources can be realized. Moreover, it sets to the hierarchical planning method of 
invention corresponding to Claim 6. When acting like invention corresponding to Claim 1, and 
also developing action on a procedure network, and the node of Gaul and the expansion 
knowledge applied to the expansion is lacking. The information on fundamental action given 
beforehand is used, and the sequence of the action concerned or fundamental action which 
attains Gaul is searched for by search by trial and error. 

[0043] Therefore, knowledge, such as expansion knowledge, is not perfect, and a planning can 
be continued also when there is an omission. Furthermore, it sets to the hierarchical planning 
method of invention corresponding to Claim 7. Act like invention corresponding to Claim 6, and 
also the sequence of fundamental action required in search, the state at the time of the search 
start, and corresponding action and the information on Gaul are saved. The sequence of 
fundamental action required in search is developed at the time of the state ****** same about 
action or the same node as Gaul as the time of a search start, without searching again. 
[0044] Furthermore, in the hierarchical planning method of invention corresponding to Claim 8, 
action on a procedure network, action in the expansion knowledge over Gaul, and the state of 
Gaul are expressed by two or more stative predicates again. 

[0045] Here, a state technical term describes a state. It becomes possible to express the state 
about two or more objects which follow, for example, constitute the problem world to one Gaul. 

[0046] When by doing in this way describes expansion knowledge, description of expansion 
knowledge is performed grasping the state about two or more objects. Therefore, the 
hierarchical planner producer can describe expansion knowledge easily. 
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[0047] Moreover, it becomes easy to solve by using two or more state technical terms for 
action or the state representation of Gaul depending on a problem. In the hierarchical planning 
method of invention corresponding to Claim 9 on the other hand When acting like invention 
corresponding to Claim 8 and also developing action on a procedure network, and Gaul, as a 
node for [ the ] expansion the node of action fundamental from a starting position - and - or 
action connected only through an auxiliary node and the node of Gaul are chosen. 
[0048] Moreover, in the hierarchical planning method of invention corresponding to Claim 10, it 
acts like Claim 1 or invention corresponding to 8, and also it is supervised whether the node on 
a procedure network has lapsed into the inhibiting state defined by the stative predicate. 
Therefore, the state where it was forbidden as a constraint is effectively excludable. 
[0049] 

[Mode for carrying out the invention] The form of operation of this invention is explained 
hereafter. Drawing 1 is the block diagram showing an example of the hierarchical planner 
which applied the hierarchical planning method concerning the form of operation of this 
invention. 

[0050] The knowledge base 10 which this hierarchical planner is realized by the computing 
system and stored in storage, The knowledge compiler 1 1 in the processor which compiles the 
Gaul expansion knowledge 10a and the action expansion knowledge 10b in this knowledge 
base 10, The available information 12 on the planner engine which was compiled by the 
knowledge compiler 1 1 and saved in storage, It is constituted by the planner engine 13 which 
draws up a plan 15 using the available information 12 on a planner engine if an initial state and 
the goal state 14 can be given from an input unit. 

[0051] Next, operation of the hierarchical planner which applied the hierarchical planning 
method concerning the form of operation of this invention constituted as mentioned above is 
explained. First, the Gaul expansion knowledge and action expansion knowledge for 
developing the Gaul node and action node on a procedure network which the user described 
are stored in the knowledge base 10. 

[0052] The knowledge stored in this knowledge base 10 is changed into an available form of 
the planner engine 13 by the knowledge compiler 11. If an initial state and a goal state are 
inputted into the planner engine 13, a procedure network will be developed applying the 
knowledge of the knowledge base 10, and a plan 15 will be generated. 
[0053] At this time, expansion of the Gaul node with the planner engine 13 etc. is regarded 
about the Gaul node connected only with the primitive action node and the auxiliary node from 
the start node on the procedure network. That is, as shown in drawing 2 , only the Gaul node 
by which the plan is generated is made into an expansion object node, and the Gaul node will 
decide to perform expansion, if expansion knowledge is applicable. 

[0054] Drawing 2 is the figure showing the expansion object node in the procedure network of 
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the form of this operation. The Gaul node connected with the auxiliary node chisel (this 
example or branching / joint node 23) to the primitive action node 21 from the start node 20 on 
the procedure network as shown in this figure, That is, the node makes only the Gaul node by 
which the plan is generated the Gaul node 24 for expansion. 

[0055] Here, since the initial state is given to the start node 20, the state of the primitive action 
node 21 will have been decided to it, and the planner engine 13 performs Gaul expansion to it 
based on the definite state which is the action result of the primitive action node 21. 
[0056] Therefore, the positive Gaul node expansion will be made, without producing useless 
action in the process .so far at least, when the Gaul node 24 for expansion is developed by the 
primitive action node. Moreover, the primitive action node developed by doing in this way can 
also offer a deterministic state by the action. Thereby, the positive Gaul node and action node 
expansion are realizable. 

[0057] Moreover, although there are two or more Gaul nodes for expansion in the procedure 
network shown in drawing 2 , the expansion strategy in such a case is explained using drawing 
3 . Drawing 3 is a figure for explaining the expansion strategy in the procedure network of the 
form of this operation. <BR [0058]> As shown in this figure, when two or more Gaul nodes 34 
for expansion and 35 are on a procedure network, the strategy rule of whether to develop from 
the Gaul node for expansion in what kind of position is beforehand set as the planner engine 
13. As a strategy rule considered here, the breadth-first search expansion strategy which 
develops the nearest Gaul node 34 for expansion preferentially from the start node 30, for 
example, and the depth-first search expansion strategy which develops preferentially the 
furthest Gaul node 35 for expansion from the start node 30 can be considered. 
[0059] Therefore, when a breadth-first search strategy rule is set up, the Gaul node 34 for 
expansion is developed first, and when a depth-first search strategy rule is set up, the Gaul 
node 35 for expansion is developed first. 

[0060] In addition, the expansion strategy rule which can be set up is not limited to a breadth- 
first search strategy and a depth-first search strategy, and can consider various strategy rules, 
such as a compounded type expansion strategy which repeats for example, breadth-first 
search expansion and depth-first search expansion by turns further. 
[0061] Next, the state maintenance method in each node is explained. [ the conventional 
planner which does not necessarily develop the Gaul node etc. from a start node ] Since 
primitive action changes a state, if primitive action is performed, before execution, the state 
where it was not materialized will come to be materialized or that the state where it was 
materialized conversely stops materializing will arise. Therefore, on a procedure network, 
when a primitive action node arises, it is necessary to change a formation state about all the 
nodes after the developed node by expansion of the Gaul node etc., in the conventional 
planner. 
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[0062] In the hierarchical planner concerning this embodiment, since expansion progresses 
one by one from the start node side and the state is decided sequentially from the start node 
side, it is necessary to register a formation state into no nodes beforehand. So, in the 
hierarchical planner of this embodiment, only the difference information of the change of state 
of each primitive action node by the place developed by the primitive action node from the start 
node is registered. 

[0063] Drawing 4 is a figure for explaining how to acquire an enactment state by an expansion 
object node in this embodiment. As shown in this figure (a), the difference information of the 
change of state is saved about the primitive action node 41 from the start node 40 to the 
expansion object node 43. 

[0064] Here, in order to investigate whether the Gaul node 43 for expansion can apply 
expansion knowledge to an expansion object node, it is necessary to get to know the formation 
state in an expansion object node. It goes back to the node which the state understands, and it 
understands the formation state of an expansion object node, when difference information is 
applied from there. 

[0065] So, when reference of a formation state is needed in the case of drawing 4 (a), the 
formation state of the Gaul node 43 for expansion concerned will be drawn from difference 
information with the node 41 which returns to the start node 40 and the initial state and 
formation state of the start node 40 understand. 

[0066] In this case, there are few nodes which must go back and processing of renewal of a 
state is shortened sharply. Moreover, since there is little required storage capacity compared 
with the case where each formation states of all are saved, efficient use of hardware resources 
is realizable. 

[0067] moreover, when expansion of the Gaul node progresses as shown in this figure (b), and 
the node number from the start node 40 to the Gaul node 44 for expansion increases As 
shown in this figure, the formation state in the proper primitive action node 43b is saved, and 
the node number which goes back from the Gaul node 44 for expansion is lessened. In this 
case, what is necessary is just to return to the primitive action node 43b. 
[0068] Next, in the knowledge of existing [ the Gaul node ], when it cannot develop, the case 
where the suitable Gaul expansion knowledge is not prepared is explained. In such a case, the 
formation state in the node in front of the Gaul node is left, and the planner engine 13 applies 
primitive action which can be performed in the state out of the available information 12 on a 
planner engine. In addition, to the available information 12 on a planner engine, object 
knowledge for primitive action to apply, state technical term knowledge, action knowledge, etc. 
are saved. 

[0069] Since a state changes as a result of primitive action application, it goes with the 
application of primitive action which can be performed in the state further one by one. And the 
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Gaul node will be replaced with the sequence of the primitive action if the state of the Gaul 
node is attained. 

[0070] Either is chosen and applied when there are two or more primitive actions which can be 
performed. When search goes wrong, other primitive actions are applied. Failure in search is 
the case where it does not arrive at Gaul even if it applied fixed primitive action etc., when 
primitive action which can be performed is lost. 

[0071] The situation at this time is shown in drawing 5 . Drawing 5 is the figure showing the 
situation of the search for developing Gaul in this embodiment. 
[0072] Suppose that there is no Gaul expansion knowledge applicable to the available 
information 12 on the knowledge base 10, i.e., a planner engine, in the state of the primitive 
action node 52 about the Gaul node 54 for expansion of this figure. 

[0073] Therefore, the planner engine 13 searches noting that it performs primitive action which 
can be performed in the state of the primitive action node 52. As shown in drawing 5 , when 
the primitive action node sequence 53 which attains the state of the Gaul node 54 for 
expansion is able to be discovered, this node sequence 53 is replaced with the Gaul node 54 
for expansion. 

[0074] Moreover, when the replacement to the primitive action node sequence 53 of the Gaul 
node 54 for expansion takes place by search in this way, Three of the primitive action 
sequences 53 acquired by the formation state in the Gaul pattern of the Gaul node 54 for 
expansion and the primitive action node 52 in front of that and search are memorized as 
internal data of the planner engine 13. 

[0075] Replacement of the Gaul node and a primitive action sequence is performed without 
performing search, when this develops the same Gaul node in the same state in process of 
future plannings. 

[0076] [ furthermore, the three above-mentioned information memorized as internal data of a 
planner engine by search when shown in drawing 5 ] Since the storage will be lost after a 
planning is completed, the information about the memorized primitive action sequence is 
outputted to the file in storage in the same form as the usual expansion knowledge, 
[0077] The formation state of the primitive action node 52 Thus, expansion conditions. It 
enables it to use the new expansion knowledge which makes the Gaul pattern and the 
primitive action node sequence 53 the contents of expansion for the Gaul pattern of the Gaul 
node 54 for expansion in the knowledge base 10 also at the time of the next planning. 
[0078] Next, the handling of the state technical term of the Gaul pattern is explained. 
Moreover, in the conventional hierarchical planner, although the Gaul pattern was always 
expressed by one stative predicate, it enables expression according the Gaul pattern to two or 
more stative predicates in this embodiment. 

[0079] that is, when the object which constitutes the object world of a plan from this 
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embodiment, for example consists of three objects A, B, and C It enables it to express 
[ essentially ] each state of Object A, B, and C in a certain node paying attention to the state 
existing, for example about all the objects A, B, and C, using [ not only the state concerning 
action of the node but ] two or more state technical terms. 

[0080] In describing the Gaul expansion knowledge in the case of following, for example, 
carrying out subgoal expansion of the Gaul node of two or more predicate expression at the 
contents of expansion, it describes two or more stative predicates as a Gaul pattern of the 
Gaul node of the contents of expansion. 

[0081] Moreover, also when describing the action knowledge for developing the Gaul node of 
two or more predicate expression in action by a primitive action node similarly, two or more 
stative predicates are described as a Gaul pattern which is the target of expansion. 
[0082] Thus, by describing two or more states, he can describe expansion knowledge, a 
planner producer recognizing the state of each object, and it becomes easy [ creation of 
expansion knowledge ] very [ him ]. Moreover, it becomes easy to solve a problem to have 
used two or more stative predicates in this way depending on the problem to deal with. 
[0083] in addition, [ the planner engine 13 ] like the case where the Gaul pattern develops the 
Gaul node expressed by one stative predicate also when developing the Gaul node with the 
Gaul pattern of two or more stative predicates The expansion knowledge in which expansion 
conditions are satisfied among the expansion knowledge that the Gaul pattern is the same is 
applied. 

[0084] Next, the case where there is the state where it was forbidden as a constraint on plan 
creation is explained.- In such a case, the inhibiting state is beforehand registered into the file 
as a list of stative predicates. And if this inhibiting state is read, a new primitive action node is 
generated by expansion or search of a node and a planner engine changes the formation state 
in the node on a procedure network It is checked an inhibiting state for the state each time, 
and when it will be in an inhibiting state, expansion or search of a stop, i.e., just before, is 
canceled for the operation. 

[0085] An interaction will be canceled, if expansion of all the Gaul nodes is completed and a 
procedure network top serves as only a primitive action node and an auxiliary node through 
the above processings. The method of detection dissolution of an interaction is as the 
conventional technology having explained. 

[0086] And suitable sequencing is performed when the group of primitive action in the case of 
becoming an interaction is detected. When sequencing which cancels an interaction cannot be 
performed, it re-plans. 

[0087] Since expansion was made to progress from the start node side according to the 
hierarchical planner which applied the hierarchical planning method concerning the form of 
operation of this invention as mentioned above, generation of the plan having contained 
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useless action is controlled. Therefore, the whole plan production efficiency also improves. 
[0088] [ namely, the thing for which Gaul is developed to a primitive action node as it is also in 
the state of developing sequentially from Gaul nearest to a start node, and deciding not 
sequentially from a variable but sequentially from an initial state ] Generation of the plan under 
which useless action is included is controlled, and a plan can be generated with very high 
certainty to any problems. 

[0089] Since the flexibility of expansion is not so high as the conventional method at this time, 
the creation difficulty of expansion knowledge becomes low and an easy and positive 
hierarchical planner can be created. Moreover, according to the hierarchical planner which 
applied the hierarchical planning method concerning the form of operation of this invention, 
efficient plan generation is attained by choosing the expansion strategy of being suitable for a 
problem. Moreover, when an expansion object node is AND parallel, in breadth-first search 
and OR parallel, useless expansion can also be controlled by setting up like depth-first search. 

[0090] Furthermore, since according to the hierarchical planner which applied the hierarchical 
planning method concerning the form of operation of this invention the update process of an 
enactment state in each node in accordance with expansion was delayed until it was required, 
the time of an update process can be shortened sharply. Moreover, since only the node by the 
side of a start node is updated from an expansion object node also when a formation state 
needs to be updated, the processing time becomes short. 

[0091] Moreover, since the formation state was saved in the proper node position, the time of 
an update process can be shortened further sharply. Furthermore, [ according to the 
hierarchical planner which applied the hierarchical planning method concerning the form of 
operation of this invention again ] Expansion knowledge is not perfect, since it enabled it to 
perform a planning by search when there was an omission, or also when description of 
expansion knowledge was difficult, also in inadequate knowledge, a planning becomes 
possible and, thereby, the scope of a planner spreads in the imperfect knowledge base. 
[0092] Moreover, expansion knowledge is not perfect, since the former search result is saved 
when there is an omission, or also when description of expansion knowledge is difficult, it can 
develop, without searching the same situation again, and since the same search is not 
performed twice or more, the production efficiency of a plan can be raised. 
[0093] Furthermore, since a search result is not canceled but it was made to save at a file 
when the above-mentioned search is performed even if the planning was completed, from a 
next planning, the same search is not repeated but the efficiency of a planning improves. 
[0094] Moreover, since two or more predicates were combined when the state of being 
meaningful was not able to be expressed with one predicate according to the hierarchical 
planner which applied the hierarchical planning method concerning the form of operation of 
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this invention Also by this case, the Gaul state can be expressed and the descriptive power of 
knowledge, such as expansion knowledge, can be increased. Therefore, the scope of a 
hierarchical planner can be extended. 

[0095] Furthermore, since the user registered the inhibiting state into the list of inhibiting states 
according to the hierarchical planner which applied the hierarchical planning method 
concerning the form of operation of this invention, others can abolish the necessity of 
describing knowledge being conscious of an inhibiting state. For this reason, a user's burden 
of knowledge description decreases. Moreover, since an inhibiting state is detectable 
immediately, useless search can be excluded, in addition, in the range which is not limited to 
the form of each above-mentioned implementation, and does not deviate from the summary, 
many things are boiled and this invention can be deformed 
[0096] 

[Working example] The example of this invention is explained hereafter. Drawing 6 R> 6 is the 
block diagram showing an example of the hierarchical planner which applied the hierarchical 
planning method concerning the example of this invention. 

[0097] The knowledge base storage 61 which this hierarchical planner is realized by the 
computing system, and stores the knowledge base 60, The knowledge compiler 63 in the 
processor 62 which changes each knowledge in this knowledge base 61 into the rule form 
which can be processed with a production system 68, The rule storage 65 which stores the 
production rule 64 compiled by the knowledge compiler 63, It is constituted by the production 
system 68 in the processor 62 which draws up a plan 67 using a production rule 64 if an initial 
state and the goal state 66 can be given from an input unit. 

[0098] Moreover, the Gaul expansion knowledge 60a which is knowledge for developing the 
Gaul node, the action expansion knowledge 60b which is knowledge for developing an action 
node, the object knowledge 60c, and 60d of state technical term knowledge and the action 
knowledge 60e are saved in the knowledge base 60. 

[0099] On the other hand, the planner engine 68a which moves using a production system, 
and the working memory 68b are established in the production system 68. Thus, the case 
where a block world problem is dealt with as an example is explained using the hierarchical 
planner of constituted this example. 

[0100] The block world problem is one of the planning problems, and is a problem which 
transposes the block placed on the table large enough to another state. However, only one can 
move a block at once. A typical example is shown in drawing 7 . 

[0101] Drawing 7 is the figure showing the initial state and goal state of a block world in this 
example. What is necessary is just to move a block as follows, in order to shift to the goal state 
71 from the initial state 70 as shown in this figure. 
[0102] 1 . Place Block C on a table. 
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2. Place Block B after Block C. 

3. Place Block A after Block B. 

[0103] Asking for such a procedure automatically is the purpose of this planning. In this 
planning, it is necessary to define the object which constitutes the object world first. These 
contents are made into the object knowledge 60c, and are stored as some knowledge bases 
60 in the knowledge base storage 61. In a block world, the object knowledge 60c is described 
as follows, for example. 
[0104] 

block Ablock Bblock Ctable Since T, next the physical relationship of a block are expressed, it 
is necessary to define a stative predicate. It stores in the knowledge base storage 60 by 
making this into 60d of stative predicate knowledge. The example of description of 60d of 
stative predicate knowledge is shown below. 
[0105] 

on(block,block) 

ontable(block) 

clear(block) 

Here, on takes two objects of a block type to an argument, and means that there is a block 
after that others block. Moreover, ontable and clear take the object of a block type to one 
argument, and it means that there is anything [ no ] after a block, respectively, and that a block 
is on a table. An initial state and a goal state are expressed as follows using these stative 
predicates. 
[0106] 

Initial state Goal state on (C, A) on (A, B) 

ontable(A) on(B,C) 

ontable(B) ontable(C) 

clear(B) clear(A) 

clear(C) 

Furthermore, action is defined as operation of changing a state and it stores in the knowledge 
base storage 60 as action knowledge 60e. 

[0107] puti in here of "placing after that others block a block", Three kinds of actions of totable 
of "placing the block after a block on a table" are defined as put2 of "placing after blocking the 
block on a table" as primitive action. The example of description of action knowledge is shown 
below. 

puti: primitive puti (block x, block y) precondition clear (x) clear (y) on (x, z) add on (x, y) 
delete clear (y) on (x, z) put2 : primitive put2 (block x, block y) precondition clear (x) clear (y) 
ontable (x) add on (x, y) delete clear (y) ontable (x) totable: primitive totable (block x) 
precondition clear (x) on (x, z) add = clear (z) ontable (x) delete As for the on-(x. z) action puti , 
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the prerequisite for having the arguments x and y of the object of the block type which is a 

variable, and performing action is clear (x). clear (y) It is on (x, z), on (x, y) is materialized as a 

result of action, and it is clear (y). It expresses that on (x, z) stops materializing. 

[0108] Next, the Gaul expansion knowledge 60a and the action knowledge 60b for 

decomposing a target into a more concrete subgoal and more concrete action are described, 

and it stores in the knowledge base storage 60. The example of description of the Gaul 

expansion knowledge 60a is shown below. 

[0109] the Gaul exhibition ****** - the 1:goal pattern clear (x) 

vyhen on(y,x) 

into totable(y) 

the Gaul exhibition ****** - the 2:goal pattern on (x, y) 
when on(x,z) 
into put1(x,y) 

the Gaul exhibition ****** - the 3:goal pattern on (x, y) 
when ontable(x) 
into put2(x,y) 

here - the Gaul exhibition ****** - the Gaul node with a Gaul pattern called clear (x) in the 1 
means that it can decompose Into totable (y), when on (x, y) is materialized in the node. Here, 
although one Gaul node is replaced with one primitive action, it is transposed to the 
subnetwork which generally consists of two or more nodes. 

[01 10] In the example of this block world, since what is necessary is just to be able to attain on 
(A, B), on (B, C), ontable (C), and clear (A), the above-mentioned goal state shows that Gaul is 
developed and a plan can be drawn up, if the above-mentioned Gaul expansion knowledge 
and action knowledge are used. 

[01 1 1] Moreover, the above shows being described with an easy expression rattier than 
inputting each knowledge in the form of a production rule. Next, plan creation operation in the 
hierarchical planner which was able to give such each knowledge is explained. 
[01 12] First, the knowledge compiler 63 changes the Gaul expansion knowledge 60a into a 
production rule 64, referring to the object knowledge 60c, 60d of stative predicate knowledge, 
and the action knowledge 60e. A production rule 64 is stored in the rule storage 65. 
[0113] On the other hand on a production system 68, an initial state and the goal state 66 are 
first read into a working memory 68b. henceforth - each node of a procedure network is 
expressed as one WM element in a working memory 68b (working memory element) ~ every ~ 
a procedure network is expressed by a parent node and a child node being registered into WM 
element. The planner engine 68a performs processing required for this reason. 
[01 14] For example, the following WM elements are used. 

(An element name and int [ A node type attribute, an int set parent node, int set child node ] A 
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node ID attribute and int A pattern ID attribute and int) 

Notes: int An integral-value type and int set The set type of an integral value is meant. 
[01 15] Moreover, stative predicate knowledge is also expressed using the following WM 
elements. 

(on and int Fact ID, the string argument 1 , string argument 2); 
(ontable and int Fact ID, string argument 1); 
(clear and int Fact ID, string argument 1); 
Notes: string means a string type. 

[0116] tbe above-mentioned Gaul exhibition ****** - jt is as follows when the example which 
changed the 1 into the production rule 64 is shown notionally. 
There is an if Gaul node. 
[0117] 

The Gaul pattern is clear (x). 

Expansion conditions are fulfilled. 

then - WM element showing a new node is generated. 

[0118] 

A parent node and a child node are set up. 

the formation situation of the state in each new node - setting up . 

Here, the planner engine 68a will generate the procedure network which consists of a start 

node, a Gaul node showing a goal state, and an end node using WM element of a production 

system 68, if an initial state and the goal state 66 are inputted and this is received. 

[01 19] Next, the Gaul node is developed with the planner engine 68a using the expansion 

knowledge changed into the production rule 64. The expansion method is the same as the 

method explained with the form of implementation of invention. 

[0120] First, let only the Gaul node connected only with primitive action, the phantom goal, or 
an auxiliary node from the start node be the Gaul node for expansion. Moreover, when there 
are two or more Gaul nodes used as the candidate for expansion, it is set up in initial setting 
any which develop the Gaul node near a start node preferentially (breadth-first search) the 
Gaul node far from a start node is developed preferentially (depth-first search), or it chooses 
they are. 

[0121] Furthermore, only the effect by primitive action is registered into the primitive action 
node, and the state of applying to the target node by deriving a new state reflecting the effect if 
the state of the last node is decided is searched for. 

[0122] On the other hand, when there is no expansion knowledge applicable to the Gaul node 
for expansion, the planner engine 68a starts the following processings. For example, as shown 
in drawing 8 , it is a certain primitive action 80, next suppose that there is an expansion [ of as / 
whose Gaul pattern is ontable (A) ] object node (Gaul node 81). 
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[0123] Drawing 8 is a figure for explaining search of action in this example. Here, suppose that 
there is no expansion knowledge for a state being shown in drawing 8 and attaining ontable 
(A) as a result of primitive action. 

[0124] Then, search is started by the planner engine 68a. A searching function investigates 
primitive action which can be performed in the state which shows in drawing 8 . Here, it carries 
out [ that three actions shown below can be performed and ]. 

Action An additional list Deletion list ptu1 (A, C) clear (B) on (A, C) clear (C) on(A, B) ptu2 (C, 
A) on (C, A) clear (A) ontable(C) totable (A) clear (B) ontable (A) on (A, B) - among these 
three actions Since totable (A) has ontable (A) in an additional list, if this primitive action is 
used, it turns out that the Gaul node 81 can be developed. Then, the planner engine 68a 
chooses this primitive action, and ends search. 

[0125] If there is no action which has ontable (A) in an additional list, the planner engine 68a 
will choose arbitrary actions, will update a state reflecting addition/deletion list, and will ask for 
action which can be performed again. The fixed number of times repeats this operation. If 
ontable (A) still is notattained, it backtracks and other actions are tried. Backtracking is 
repeated, and search is ended, if ontable (A) is not attained even if it searches for all the paths. 

[0126] Moreover, this search result is memorized in a working memory 68b. The contents 
memorized concretely are the sequences of the state at the time of the search start expressed 
by the list of stative predicates, the Gaul pattern expressed by the stative predicate, and 
primitive action obtained by search. If search starts, first, the planner engine 68a investigates 
this storage, and when there is a thing with the same Gaul of the same state, it will develop 
using the past example, without searching. 

[0127] Furthermore, the above-mentioned search result memorized in the working memory 
68b is outputted to a file in the form of the Gaul expansion knowledge. Here, as for the state at 
the time of a search start, expansion conditions and the sequence of primitive action serve as 
the contents of expansion. Let the Gaul pattern be the Gaul pattern as it is. 
[0128] Moreover, the Gaul pattern makes it possible to describe two or more predicates, and 
also enables the Gaul expansion knowledge to describe two or more predicates according to it. 
For example, the knowledge which develops the Gaul node which has two predicates, ontable 
(x) and clear (x), in the Gaul pattern is described as follows. 
[0129] 

goal pattern ontable(x) clear(x) 
when ... 
into ... 

Here, when (expansion conditions) and into (the contents of expansion) are similarly described 
to be the above-mentioned examples. 
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[0130] this knowledge - a carp in the production rule 64 which carried out the pile, only the 
number of Gaul patterns should increase conditional expression to a condition part 
corresponding to two or more predicates. Moreover, two or more predicates are bundled with 
describing the Gaul node which has two predicates, ontable (x) and clear (x), in the Gaul 
pattern at the contents of expansion by] with [as follows. 
[0131] 

goal pattern xxxx(x) 
when ... 

into [ontable(x),clear(x)] 

Furthermore, an inhibiting state is expressed as a list of stative predicates, and the check of an 
inhibiting state is realized by memorizing. If expansion or search takes place and the state of 
each node is updated, and it compares and investigates whether the state is an inhibiting state 
and has become an inhibiting state, the expansion or search will be canceled. 
[0132] Thus, after expansion is completed and all the nodes turn into a primitive action node or 
an auxiliary node, the planner engine 63 performs detection and dissolution of an interaction. 
[0133] An interaction is detected between parallel primitive actions which are not set in order in 
search of that with which the prerequisite and effect disagree. When an interaction is detected, 
primitive action of another side is previously set in order for primitive action by which a 
prerequisite will be destroyed behind. A plan 67 is outputted if all the interactions are 
cancelable. When an uncancelable interaction occurs, it re-plans. 
[0134] 

[Effect of the Invention] As a full account was given above, according to this invention, the 
generation of a plan containing useless action can be controlled and the hierarchical planning 
method which raises the whole plan production efficiency simultaneously can be offered. 
[0135] Moreover, according to this invention, knowledge is not perfect, and also when there is 
an omission, the hierarchical planning method which enables it to continue a planning can be 
offered. Furthermore, according to this invention, the hierarchical planning method which can 
also cope with the problem expansion knowledge is hard to describe can be offered. On the 
other hand, according to this invention, the hierarchical planning method which makes it 
possible to except effectively the state where it was forbidden as a constraint can be offered. 



[Brief Description of the Drawings] 

[Drawing 1] The block diagram showing an example of the hierarchical planner which applied 
the hierarchical planning method concerning the form of operation of this invention. 
[Drawing 2] The figure showing the expansion object node in the procedure network of the 
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form of this operation. 

[Drawing 3] The figure for explaining the expansion strategy in the procedure network of the 
form of this operation. 

[Drawing 4] The figure for explaining how to acquire an enactment state by an expansion 
object node in this embodiment. 

[Drawing 5] The figure showing the situation of the search for developing Gaul in this 
embodiment. 

[Drawing 6] The block diagram showing an example of the hierarchical planner which applied 

the hierarchical planning method concerning the example of this invention. 

[Drawing 7] The figure showing the initial state and goal state of a block world in this example. 

[Drawing 81 The figure for explaining search of action in this example. 

[Drawing 9] The figure showing the example which creates a plan candidate using a 

hierarchical planner. 

[Drawing 10] The figure for explaining the check of the interaction in a hierarchical planner. 
[Explanations of letters or numerals] 

10 - Knowledge base 

10a - The Gaul expansion knowledge 
1 0b - Action expansion knowledge 

1 1 - Knowledge compiler 

12 -- Available information on a planner engine 

13 " Planner engine 

14 - An initial state and goal state 
15" Plan 

20, 30, 40, 50 - Start node 

21 , 31 , 41 , 42, 51 , 52, 80 - Primitive action node 

22, 32 - Un-primitive action node 

23, 33 - or branching / joint node 

24, 34, 35, 43, 54 - Gaul node for expansion 

25, 36, 44, 55, 81 - Gaul node 

26, 37, 45, 56 - End node 

53 - Primitive action node sequence 

60 Knowledge base 

61 - Knowledge base storage 
62 Processor 

63 - Knowledge compiler 

64 - Production rule 

65 - Rule storage 
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66 - An initial state and goal state 

67 - Plan 

68 - Production system 
68a - Planner engine 

70 - Initial state 

71 Goal state 
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